/*
 * 1149. 买卖股票的最佳时机
 * 假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。
 * https://www.lintcode.com/problem/best-time-to-buy-and-sell-stock/description
 * 
 * 样例
 * 给出一个数组样例 [3,2,3,1,2], 返回 1 
 * 
 * 2018.06.16 @jeyming
 */
package best_time_to_buy_and_sell_stock_1149;

public class Best_time_to_buy_and_sell_stock_1149 {
	/**
	 * @param prices: Given an integer array
	 * @return: Maximum profit
	 */
	public static int maxProfit(int[] prices) {
		// write your code here
		int result = 0;
		for(int i = 0; i < prices.length; ++i) {
			int max = 0;
			for(int j = i + 1; j < prices.length; ++j) {
				if(prices[j] - prices[i] > max) {
					result += prices[j] - prices[i];
				}
			}
		}
		return 0;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int nums1[] = {2,1,2,0,1};
		System.out.println(maxProfit(nums1));

	}

}
